Sissoko war von 1984 bis 1988 Justizminister und dann von 1988 bis 1991 und von 2008 bis 2011 Generalsekretär des Präsidenten. Nach der Inhaftierung von Cheick Modibo Diarra übernahm er am 11. Dezember 2012 kommissarisch das Amt des Premierministers der Republik Mali. Am 5. September 2013 wurde er von Oumar Tatam Ly abgelöst.[2]